Heuristic procedures for scheduling job families with setups and due dates
نویسندگان
چکیده
منابع مشابه
A heuristic approach for tow-machine no-wait flowshop scheduling with due dates and class setups
This paper studies the two-machine flowshop scheduling problem with class setups in a no-wait processing environment to minimize the maximum lateness. The jobs are divided into job classes and a setup is required at the initial processing of a job or between the processing of jobs of different classes. In a no-wait environment, a job must be processed from start to finish without interruptions ...
متن کاملJob Shop Scheduling with Fixed Delivery Dates
Abstract—In most classical scheduling models, a job is assumed to deliver to a customer at the instant of a job processing completion. In numerous practical situations, however, multiple delivery dates exist, where the time interval between any two consecutive delivery dates is constant. This type of fixed delivery strategy results in substantial cost savings for transportation and handling. Th...
متن کاملHeuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times
This research is motivated by a scheduling problem found in the di6usion and oxidation areas of semiconductor wafer fabrication, where the machines can be modeled as parallel batch processors. We attempt to minimize total weighted tardiness on parallel batch machines with incompatible job families and unequal ready times of the jobs. Given that the problem is NP-hard, we propose two di6erent de...
متن کاملScheduling Trains and Containers with Due Dates and Dynamic Arrivals
We consider the problem of scheduling trains and containers (or trucks and pallets) between a depot and a destination. Goods arrive at the depot dynamically over time and have distinct due dates at the destination. There is a fixed-charge transportation cost for each vehicle, and each vehicle has the same capacity. The cost of holding goods may differ between the depot and the destination. The ...
متن کاملPreemptive Scheduling with Variable Profile, Precedence Constraints and Due Dates
This paper is concerned with the problem of scheduling preemptive tasks subject to precedence constraints in order to minimize the maximum lateness and the makespan. The number of available parallel processors is allowed to vary in time. It is shown that when an Earliest Due Date rst algorithm provides an optimal nonpreemptive schedule for unit-execution-time (UET) tasks, then the preemptive pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Naval Research Logistics
سال: 1999
ISSN: 0894-069X,1520-6750
DOI: 10.1002/(sici)1520-6750(199912)46:8<978::aid-nav7>3.0.co;2-d